Exact mean first-passage time on the T-graph
نویسندگان
چکیده
منابع مشابه
Exact mean first-passage time on the T-graph.
We consider a simple random walk on the T-fractal and we calculate the exact mean time taug to first reach the central node i0. The mean is performed over the set of possible walks from a given origin and over the set of starting points uniformly distributed throughout the sites of the graph, except i0. By means of analytic techniques based on decimation procedures, we find the explicit express...
متن کاملMean first-passage time for random walks on the T-graph
For random walks on networks (graphs), it is a theoretical challenge to explicitly determine the mean first-passage time (MFPT) between two nodes averaged over all pairs. In this paper, we study the MFPT of random walks using the famous T-graph, linking this important quantity to the resistance distance in electronic networks. We obtain an exact formula for the MFPT that is confirmed by extensi...
متن کاملA Graph Theoretic Interpretation of the Mean First Passage Times
Let mij be the mean first passage time from state i to state j in an n-state ergodic homogeneous Markov chain with transition matrix T . Let G be the weighted digraph without loops whose vertex set is the set of states of the Markov chain and arc weights are equal to the corresponding transition probabilities. We show that
متن کاملMean First Passage Time in Periodic Attractors
Abstract. The properties of the mean first passage time in a system characterized by multiple periodic attractors are studied. Using a transformation from a high dimensional space to 1D, the problem is reduced to a stochastic process along the path from the fixed point attractor to a saddle point located between two neighboring attractors. It is found that the time to switch between attractors ...
متن کاملFirst passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
The first passage is a generic concept for quantifying when a random quantity such as the position of a diffusing molecule or the value of a stock crosses a preset threshold (target) for the first time. The last decade saw an enlightening series of new results focusing mostly on the so-called mean and global first passage time (MFPT and GFPT, respectively) of such processes. Here we push the un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2008
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.77.011128